perm filename EARLEY.TST[P,JRA] blob sn#149647 filedate 1975-03-10 generic text, type C, neo UTF8
COMMENT ⊗   VALID 00002 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	rec[xg] <= 
C00003 ENDMK
C⊗;
rec[x;g] <= 
	[leads_to[root[g],x] → YES
	 T → NO
	]

above is "specification" of earley recognizer

Function is given by:

rec[x;g] <=
	[<rr,length[s-lhs[rr]],0> ε state-set[length[x];S] → YES
	 T → NO
	]